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CLAIMS 

A system for estimating the temporal validity of location reports through pattern 
analysis, said system comprising: 

a. a mode selector identifying a data analysis mode, said data analysis mode being an 
online mode when immediate analysis of location data is to be performed, and 
said data analysis mode being a batch mode when data analysis is triggered either 
manually or periodically; 

b. a receiver receiving location records from one or more tracked entities and storing 
said location records in one or more databases; 

c. an analysis trigger triggering data analysis tasks based upon said identified data 
analysis mode, said analysis trigger responsible for periodically forwarding to a 
classifier received location data in said batch mode, and said analysis trigger 
forwarding said received location data onto said classifier in said online mode; 

d. said classifier clustering and partitioning location data, and said classifier, in an 
online mode, receiving a single location data fi-om a tracked entity and 
repartitioning already partitioned data in said databases corresponding to said 
tracked entity and based upon said received location data, and said classifier, in a 
batch mode, clustering and repartitioning location data in said databases 
corresponding to a tracked entity upon a request from said analysis trigger, and 

e. an expiration time analyzer performing pattern analysis and estimating expiration 
times associated with each of said repartitioned data computed by said classifier. 
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said expiration times providing a measure of the degradation of location reports 
over a period of time. 

A system for estimating the temporal validity of location reports through pattem 
analysis, as per claim 1, wherein said expiration time analyzer further comprises: 

a. a time interval analyzer identifying several frequent time intervals between 
location reports in a cluster using a logarithmic time interval scale, and 

b. an expiration time extractor identifying an optimal expiration time from said 
identijfied intervals based upon a threshold. 

A system for estimating the temporal validity of location reports through pattem 
analysis, as per claim 1, wherein said system communicates with said tracked entities 
via simple object access protocol (SOAP). 

A system for estimatmg the temporal vahdity of location reports through pattem 
analysis, as per claim 1, wherein said system reduces required communication 
bandwidth by inhibiting transmission of location data during said estimated expiration 
times. 

A method for increasing confidence for tracking information originating from one or 
more location positioning modules, said method comprising: 

a. receiving location reports from said one or more location positioning modules; 

b. storing said location reports in one or more databases; 
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c. creating N optimal partitions for location reports corresponding to each of said 
location positioning modules; 

d. identifying via pattern analysis an expiration time associated with each of said 
created partitions, and 

e. utiHzing said identified expiration times corresponding to each of said location 
positioning modules to identify an expiration time and placing increased 
confidence in location reports corresponding to said identified expiration time. 

A method for increasing confidence for tracking information originating firom one or 
more location positioning modules, as per claim 5, wherein said step of identifying an 
expiration time further comprises the steps of: 

a. identifying several frequent time intervals between location reports in a cluster 
using a logarithmic time interval scale, and 

b. identifying an optimal expiration time from said identified intervals based upon 
applying a threshold T. 

A method for increasing confidence for tracking information originating from one or 
more location positioning modules, as per claim 5, wherein said tracked entities 
communicate via a simple object access protocol (SOAP). 

A method for increasing confidence for tracking information originating from one or 
more location positioning modules, as per claim 5, wherein said method reduces 
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required communication bandwidth by inhibiting transmission of location data during 
said estimated expiration times. 

An article of manufacture comprising a computer usable medium having computer 
readable program code embodied therein which increases confidence for tracking 
information originating from one or more location positioning modules, said article 
comprising: 

a. computer readable program code receiving location reports fi-om said one or more 
location positioning modules; 

b. computer readable program code storing said location reports in one or more 
databases; 

c. computer readable program code creating N optimal partitions for location reports 
corresponding to each of said location positioning modules; 

d. computer readable program identifying via pattern analysis an expiration time 
associated with each of said created partitions, and 

e. computer readable program code utilizing said identified expiration times 
corresponding to each of said location positioning modules to identify an 
expiration time and placing increased confidence in location reports 
corresponding to said identified expiration time. 

An article of manufacture comprising a computer usable medium having computer 
readable program code embodied therein which increases confidence for tracking 
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information originating jfrom one or more location positioning modules, as per claim 
9, wherein said article further comprises: 

a. computer readable program code identifying several frequent time intervals 
between location reports in a cluster using a logarithmic time interval scale , and 

b. computer readable program code identifying an optimal expiration time from said 
identified intervals based upon applying a threshold T. 

A method for triggering a tracking application based upon expiration information 
associated with a tracked entity, said method comprising: 

a. collecting location related information from said tracked entity; 

b. storing said collected location related information in one or more databases; 

c. clustering said stored location related information into one or more clusters; 

d. partitioning each of said clusters into N optimal partitions; 

e. identifying an expiration time associated with each of said partitions; 

f. monitoring time mterval between reports from said tracked entity to identify 
intervals that exceed said identified expiration time for any of said partitions, and 

g. triggering said tracking apphcation if said monitored time interval exceeds 
identified expiration time in any of said partitions. 

A method for triggering a tracking apphcation based upon expiration information 
associated with a tracked entity, as per claim 11, wherein said method further 
comprises the steps of: 
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a. identifying several frequent time intervals between location reports in a cluster 
using a logarithmic time interval scale, and 

b. identifying an optimal expiration time from said identified intervals based upon a 
threshold. 

A method for triggering a tracking application based upon expiration information 
associated with a tracked entity, as per claim 11, wherein said tracked entities 
communicate via a simple object access protocol (SOAP), 

A method for triggering a tracking application based upon expiration information 
associated with a tracked entity, as per claim 1, wherein said method reduces required 
communication bandwidth by inhibiting transmission of location data during said 
estimated expiration times. 

An article of manufacture comprising a computer usable medium having computer 
readable program code for triggering a tracking application based upon expiration 
information associated with a tracked entity, said article comprising: 

a. computer readable program code collecting location related information from said 
tracked entit>^, 

b. computer readable program code storing said collected location related 
information in one or more databases; 

c. computer readable program code clustering said stored location related 

information into one or more clusters; 
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d. computer readable program code partitioning each of said clusters into N optimal 
partitions; 

e. computer readable program code identifying an expiration time associated with 
each of said partitions; 

f computer readable program code monitoring time interval between reports from 

said tracked entity to identify intervals that exceed said identified expiration time 

for any of said partitions, and 
g. computer readable program code triggering a tracking application if said 

monitored time interval exceeds identified expiration time in ^y of said 

partitions. 

An article of manufacture comprising a computer usable medium having computer 
readable program code for triggering a tracking appUcation based upon expiration 
information associated with a tracked entity, as per claim 15, wherein said article 
further comprises: 

a. computer readable program code identifying several frequent time intervals 
between location reports in a cluster using a logarithmic time interval scale , and 

b. computer readable program code identifying an optimal expiration time from said 
identified intervals based upon a threshold. 
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A method for providing a measure of degradation associated with location reports 
over a period of time, said location reports corresponding to one or more tracked 
entities, said method comprising: 

a. setting a counter to point to first of said tracked entities; 

b. identifying one or more clusters associated with tracked entity pointed by said 
counter; 

c. creating N optimal partitions for each of said identified clusters; 

d. identifying an optimal expiration time associated with each of said partitions via 
time interval analysis; 

e. incrementing said counter to point to next of said tracked entities and repeating 
steps b-d exhaustively for remainder of said tracked entities; 

£ increasing confidence in location information reported by each of said tracked 
entities based upon said identified expiration times. 

A method for providing a measure of degradation associated with location reports 
over a period of time, as per claim 17, wherein said method further comprises the 
steps of: 

a. identifying several firequent time intervals between location reports in a cluster 
using a logarithmic time interval scale, and 

b. identifying an optimal expiration time firom said identified intervals based upon a 
threshold. 
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A method for providing a measure of degradation associated with location reports 
over a period of time, as per claim 17, wherein said tracked entities communicate via 
a simple object access protocol (SOAP). 

A method for providing a measure of degradation associated with location reports 
over a period of time, as per claim 17, wherein said method reduces required 
communication bandwidth by inhibiting transmission of location data during said 
estimated expiration times. 

A method for estimating the temporal vaUdity of location reports through pattem 
analysis, said method comprising: 

a. identifying a data analysis mode, said data analysis mode being an online mode 
when immediate analysis of location data needs to be performed, and said data 
analysis mode being a batch mode when periodic analysis of data needs to be 
performed; 

b. receiving location records from one or more tracked entities and storing said 
location records in one or more databases; 

c. triggering data analysis tasks based upon said identified data aaalysis mode, said 
analysis trigger responsible for periodically forwarding, to a classifier, received 
location data in said batch mode, and said analysis trigger forwarding said 
received location data onto said classifier in said online mode; 
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d. clustering and partitioning location data and said classifier, in an online mode, 
receiving a single location data from a tracked entity and repartitioning already 
partitioned data in said databases corresponding to said tracked entity and based 
upon said received location data, and said classifier, in a batch mode, clustering 
and repartitioning location data in said databases corresponding to a tracked entity 
upon a request from said analysis trigger, and 

e. estimating expiration times associated with each of said repartitioned data 
computed by said classifier, said expiration times providing a measure of the 
degradation of location reports over a period of time. 

A method for estimating the temporal vahdity of location reports through pattern 
analysis, as per claim 21, wherein said method ftirther comprises the steps of: 

a. identifying several frequent time intervals between location reports in a cluster 
using a logarithmic time interval scale, and 

b. identifying an optimal expiration time from said identified intervals based upon a 
threshold, 

A method for estimating the temporal vahdity of location reports through pattern 
analysis, as per claim 21, wherein said tracked entities communicate via a simple 
object access protocol (SOAP). 

A method for estimatmg the temporal validity of location reports through pattem 

analysis, as per claim 21, wherein said method reduces required communication 
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bmdwidth by inhibiting transmission of location data during said estimated expiration 
times. 
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